Pre-processing of Stochastic Petri Nets and an improved Storage Strategy for Proxel Based Simulation
نویسنده
چکیده
Simulation is a branch of computer science which deals with building the real world entities as models and studying their behavior. Stochastic Petri nets are one such tool for modelling the real world entities. Behavior of models are analyzed by different types of simulation methods. The most common and standard approach is discrete event simulation. But there are still some methods, whose full potential is still to be analyzed. Proxel based simulation is one among them. This thesis has two goals from the proxel based simulation. First goal is to preprocess the stochastic Petri nets. The motivation behind this goal is to automate the processes needed for proxel based simulation. Second goal is to design an improved storage strategy for proxel based simulation. This goal is motivated by the shorter runtime and lower memory requirements for this simulation approach.
منابع مشابه
Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
This paper discusses the analysis of stochastic Petri nets using the proxelbased simulation method. The paradigm of the proxel (”probability element”) was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queuing systems. Proxel-based simulation is not related to either of t...
متن کاملProxel-Based Simulation of Stochastic Petri Nets
This paper discusses the analysis of stochastic Petri nets using the proxel-based simulation method. The paradigm of the proxel ("probability element") was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queueing systems. Proxel-based simulation is not related to either of...
متن کاملA New Paradigm for the Numerical Simulation of Stochastic Petri Nets with General Firing Times
This paper is concerned with the simulation analysis of discrete-state stochastic models such as queueing systems or stochastic Petri nets, in which arbitrary probability distributions may be assigned to the activities. The analysis is performed on the state space using a numerical approach, rather than the usual discrete-event simulation at the model level. A new computational paradigm, the so...
متن کاملThe Proxel-Based Method: Formalisation, Analysis and Applications
The proxel-based method is an intuitive approach to analysing discrete stochastic models, such as are described by stochastic Petri nets or queuing systems for example. The approach analyses models in a deterministic manner, avoiding the typical problems of discrete-event simulation (e.g. finding good-quality pseudo-random-number generator) and partial differential equations (difficult to set u...
متن کاملProxels Practically: The Meaning of the Lifetime Factor
Proxel-based simulation is a new and deterministic approach to analysing discrete stochastic models and studying their behaviour. Unfortunately, as it is the case with the deterministic approaches it suffers from the well-known state-space explosion problem, nevertheless having an advantage with respect to the other approaches. The proxelbased method benefits from the way it generates and store...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004